Khái niệm ban đầu về Crescent Mall lần đầu tiên được Công ty Phú Mỹ Hưng công bố vào ngày 9 tháng 4 năm 2008.[6] Skidmore, Owings and Merrill và Design International được chọn làm nhà quy hoạch tổng thể cho Crescent Mall, với KORN Architekten, một công ty kiến trúc có trụ sở tại Đức là nhà thiết kế trung tâm thương mại này. Kiến trúc sư Axel Korn làm người thiết kế cả tòa nhà.[3] Công ty quản lý và đại lý cho thuê là Savills.[1] Thang máy và thang cuốn do Schindler cung cấp và Jardine Matheson lắp đặt.[7]

Lễ động thổ được cử hành vào ngày 12 tháng 6 năm 2009 và việc xây dựng bắt đầu vào tháng 7 năm đó.[4] Trong lễ khởi công, Vietcombank đã thành lập liên danh với Vietinbank, Ngân hàng Bảo Việt, Ngân hàng Gia Định và Ngân hàng Á Châu để cấp cho Công ty Phú Mỹ Hưng khoản vay trị giá 1,2 nghìn tỷ ₫ trong vòng 10 năm.[1] Trung tâm thương mại này đã có buổi xem trước chỉ dành cho những vị khách chọn lọc được Công ty Phú Mỹ Hưng mời đến, chủ yếu là các thương hiệu quốc tế và cao cấp, vào ngày 28 tháng 1 năm 2010, trước khi cho thuê các lô bán lẻ.[8]

Trung tâm này đã chính thức mở cửa cho công chúng vào ngày 30 tháng 11 năm 2011.[2] Cửa hàng Giant đầu tiên tại Việt Nam được khai trương tại Crescent Mall, đóng vai trò là khách thuê cố định đầu tiên của trung tâm thương mại này[9] cho đến ngày 28 tháng 11 năm 2018, khi hoạt động kinh doanh tại Việt Nam được nhà bán lẻ Auchan có trụ sở tại Pháp mua lại và thay thế vị trí này.[10] Tuy nhiên, Auchan đã tuyên bố rút khỏi thị trường Việt Nam vào tháng 5 năm 2019 do hoạt động kinh doanh kém hiệu quả và không bền vững tại Việt Nam[11] và cạnh tranh với chuỗi siêu thị Co.opmart trong nước. Auchan đã đóng cửa hầu hết các cửa hàng tại Việt Nam, nhưng chi nhánh tại Crescent Mall sẽ vẫn hoạt động cho đến Tết năm 2020 và sau thời gian này sẽ được đổi tên thành Co.opmart.[12]

H&M đã khai trương cửa hàng Việt Nam thứ ba tại Crescent Mall vào ngày 8 tháng 9 năm 2018.[13]

Do nhu cầu kinh doanh và bán lẻ ngày càng tăng, Công ty Phú Mỹ Hưng đã đầu tư thêm kinh phí vào tháng 2 năm 2019 để nâng cấp và mở rộng Crescent Mall như một phần trong kế hoạch nâng cấp cơ sở hạ tầng của Phú Mỹ Hưng. Việc mở rộng trung tâm mua sắm này sẽ bao gồm giai đoạn 2 của Crescent Mall và một tòa nhà văn phòng 24 tầng bổ sung được gọi là Crescent Hub.[14] Trung tâm thương mại này đã mở rộng thêm 12,000 m2 (129,17 foot vuông) vào cuối năm 2019.[15] Tháng 7 năm 2020, thương hiệu cà phê Kpop SMTown Café khai trương địa điểm đầu tiên tại Việt Nam trong trung tâm thương mại này.[16]